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DETAILED ACTION 

This office action is responsive to communications filed on December 29, 
2008. Claims 1, 9-19, 26-28 and 31-39 have been amended. Claims 1-39 are 
pending in the application. 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

2. Claims 1-4, 6, 8-14, 16, 18-24, 26-30, 31-37 and 39 are rejected under 35 
U.S.C. 103(a) as being unpatentable over US 5,261,085 (hereinafter, '085) in 
view of Paxos Made Simple (hereinafter, Paxos), from Applicant's IDS dated 
December 30, 2003. 

Regarding Claim 1 , '085 teaches a method for selecting a value in a 
distributed computing system, the method comprising: 

receiving at a first computing device from a first client a first message 
comprising a first proposed value and a first client identifier corresponding to the 
first client {"One of the processes in the network is designated as a leader, and it 
sends ballots with proposed commands to the other processes" - See Col. 3, 
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lines 1 4-1 6; "The preliminary protocol for conducting a single ballot initiated by 
process p is follows"- See Col. 4, lines 56-57); 

voting at the computing device for the first proposed value {"In each ballot, 
a process has the choice of either voting for the proposed command or not 
voting"- See Col. 3, lines 16-18); 

transmitting from the first computing device a first indication of the voting 
for the first proposed value to one or more devices {"MaxVote(b,q,(S)dec is the vote 
with the largest ballot number less than b among all the votes cast by process q, 
or nullq if process q did not vote in any ballot numbered less than b. The leader 
obtains MaxVote(b,q,l3)dec from each process q by an exchange of messages" - 
See Col. 4, lines 51-55); and 

transmitting from the computing device a first result of the voting for the 
first proposed value to the first client {"A process q responds to the receipt of the 
NextBallot(b) message by sending a LastVote(b,v) message to p"- See Col. 4, 
lines 61-62). 

'085 teaches clients having identifiers and determining if a second 
identifier is more dominant than a first identifier {"One suitable method of 
choosing the leader is to select the process with the highest identification 
number"- See Col. 8, lines 33-34). '085 does not explicitly teach that the voting 
for the first proposed value, the transmitting the first indication of the voting for 
the first proposed value, and the transmitting the first result are not performed if a 
second message is received at the computing device from a second client, the 
second message comprising a second proposed value and a second client 
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identifier corresponding to a second client, the second identifier being more 
dominant than the first client identifier and the second proposed value having 
been previously voted for. 

However, Paxos teaches a first client and a second client proposing 
values {"Assume a collection of processes that can propose values"- See p. 1 ). 
Paxos also discloses that a proposal numbered n is "accepted" by an acceptor if 
and only if the acceptor has not already accepted a request having a number 
greater (more dominant) than n {"A proposer sends a proposed value to a set of 
acceptors. An acceptor may accept the proposed value. The value is chosen 
when a large enough set of acceptors have accepted it"- See p. 2, lines 13-15; 
"An acceptor can accept a proposal numbered n iff it has not responded to a 
prepare request having a number greater than n"- See p. 5, lines 10-1 1 ). Paxos 
describes an acceptor accepting a proposed value in a fashion similar to the way 
'085 describes voting for a proposed value. It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to modify the method 
of selecting a value disclosed by '085 to include not voting for a first proposed 
value, not transmitting a first indication of the voting for the first proposed value, 
and not transmitting a first result if a second proposed value was proposed by a 
second client having a second client identifier that is more dominant than the first 
client identifier and the second proposed value was previously voted for. One of 
ordinary skill could easily apply the principle of comparing proposal numbers 
shown by Paxos to the teachings of '085 to end up with comparing identifiers of a 
first and second client, each of whom generates a proposal. Paxos describes a 
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number of "safety requirements" for guaranteeing consensus in a distributed 
system on p. 1, lines 18-23. The step of comparing proposal numbers along with 
the respective outcomes of the comparison is necessary in order to satisfy the 
safety properties which guarantee consensus (See p. 5, lines 13-14). 

Regarding Claim 2, '085 further teaches that the first proposed value 
comprises a first function, and wherein the voting for the first proposed value 
comprises provisionally executing the first function in the first system step (To be 
issued, a command must be voted for by a majority of the processes in the 
system. Each issued command is stored by each of the processes in the majority 
set which voted for it"- See Col. 2, lines 37-40). 

Regarding Claim 3, '085 further teaches the voting for the first proposed 
value comprising changing a previous vote for the second proposed value if the 

second proposed value was previously voted for and if the second client identifier 
is less dominant than the first client identifier {"the receipt of a NextBallot(b) 
message by a process q in step 2 may set nextbal(q) to a value that prevents q 
from voting in step 4 for any previously initiated ballot" - See Col. 7, lines 31-33). 

Regarding Claim 4, '085 further teaches the first proposed value 
comprising a first function identified by a first function identifier ("one of the 
processes send a message containing its identification number to every other 
pnDcess"- See Col. 8, lines 36-37), and wherein the voting for the first proposed 
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value comprises executing the first function in the first system step {"Steps 1-4 
thus contain the protocol for initiating a ballot and voting on it. In step 5, the 
results of the balloting are determined, and in step 6 the command is declared to 
be issued" - See Col. 5, lines 59-62) unless the first function identifier is 
equivalent to a second function identifier that identifies a second function, 
wherein the second function was executed in a second system step that 
preceded the first system step {"Receiving multiple copies of a message can 
cause an action to be repeated. Except in step 3, performing the action a second 
time has no effect. For example, sending several Voted (b,q) messages in step 4 
has the same effect as sending just one. The repetition of step 3 is prevented by 
using the entry made in stable storage when it is executed. Thus, the consistency 
condition is maintained even if the same message is received several times" - 
See Col. 5, lines 50-58). 

Regarding Claim 6, '085 further teaches: 

receiving a message {"The network can be of any suitable type or 
configuration which permits messages to be sent between any two computers on 
the network"- See Col. 3, lines 9-1 1 ), wherein the message is part of a fault 
tolerant consensus algorithm {"This invention pertains generally to distributed 
computing systems and, more particularly, to a distributed system and method 
utilizing a state machine approach and having the ability to continue working 
despite the occurrence of a fault such as a processor stopping or running slowly" 
-See Col. 1, lines 8-13); 
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ignoring additional proposed values from the first client {"For example, a 
process q in the majority set can ignore a NextBallot(b) message"- See Col. 5, 
lines 41-42); and 

participating in the fault tolerant consensus algorithm {"consistency is 
maintained despite the failure of any number of processes and communication 
paths"- See Col. 10, lines 64-66). 

Regarding Claim 8, '085 further teaches: 

transmitting one or more polling messages to initiate a fault tolerant 
consensus algorithm {"The preliminary protocol for conducting a single ballot 
initiated by process p is follows: .... 1. Process p (the leader) chooses a new 
ballot number b and sends a NextBallot(b) message to some set of processes" - 
See Col. 4, lines 56-60); 

receiving one or more vote indication messages in response to the one or 
more polling messages ("2. A process q responds to the receipt of the 
NextBallot(b) message by sending a LastVote(b,v) message to p"- See Col. 4, 
lines 61-62); and 

selecting, as a third proposed value, any value if the one or more vote 
indication messages indicate that at least one device has not previously voted or 

if the one or more vote indication messages indicate two or more different 
possibly selected proposed values {"any command for which one of the 
processes has previously voted but does not have a command number is 
broadcast as a proposed command in a new ballot"- See Col. 2, lines 48-51 ), 
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wherein a possibly selected proposed value was previously voted for by a device 

and was proposed by a client having a most dominant client identifier among all 
clients whose proposals were received by the device, and wherein further the 
third proposed value is proposed using the fault tolerant consensus algorithm 
{"The selection requirement is then satisfied by having one of the processes send 
a message containing its identification number to every other process every T-11 
msec, for some suitable choice of T"- See Col. 8, lines 35-38). 

Regarding Claim 9, '085 teaches a computer-readable storage medium 
having computer-executable instructions for selecting a value in a distributed 
computing system, the computer-executable instructions performing steps 
comprising: 

receiving at a computing device from a first client a first message 
comprising a first proposed value and a first client identifier corresponding to the 
first client ("One of the processes in the network is designated as a leader, and it 
sends ballots with proposed commands to the other processes" - See Col. 3, 
lines 1 4-1 6; "The preliminary protocol for conducting a single ballot initiated by 
process p is follows"- See Col. 4, lines 56-57); 

voting at the computing device for the first proposed value {"In each ballot, 
a process has the choice of either voting for the proposed command or not 
voting"- See Col. 3, lines 16-18); 

transmitting from the first computing device a first indication of the voting 
for the first proposed value to one or more devices {"MaxVote(b,q,fi)dec is the vote 
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with the largest ballot numberless than b among all the votes cast by process q, 
or nullq if process q did not vote in any ballot numbered less than b. The leader 
obtains MaxVote(b,q,l5)dec from each process q by an exchange of messages" - 
See Col. 4, lines 51-55); and 

transmitting from tine first computing device a first result of tine voting for 
the first proposed value to the first client {"A process q responds to the receipt of 
the NextBallot(b) message by sending a LastVote(b,v) message to p"- See Col. 
4, lines 61-62). 

'085 teaches clients having identifiers and determining if a second 
identifier is more dominant than a first identifier {"One suitable method of 
choosing the leader is to select the process with the highest identification 
number" -See Col. 8, lines 33-34). '085 does not explicitly teach that the voting 
for the first proposed value, the transmitting the first indication of the voting for 
the first proposed value, and the transmitting the first result are not performed if a 
second message is received at the computing device from a second client, the 
second message comprising a second proposed value and a second client 
identifier corresponding to the second client, the second client identifier being 
more dominant than the first client identifier and the second proposed value 
having been previously voted for. 

However, Paxos teaches a first client and a second client proposing 
values {"Assume a collection of processes that can propose values"- See p. 1 ). 
Paxos also discloses that a proposal numbered n is "accepted" by an acceptor if 
and only if the acceptor has not already accepted a request having a number 
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greater (more dominant) than n {"A proposer sends a proposed value to a set of 
acceptors. An acceptor may accept the proposed value. The value is chosen 
when a large enough set of acceptors have accepted it"- See p. 2, lines 13-15; 
"An acceptor can accept a proposal numbered n iff it has not responded to a 
prepare request having a number greater than n"- See p. 5, lines 1 0-1 1 ). Paxos 
describes an acceptor accepting a proposed value in a fashion similar to the way 
'085 describes voting for a proposed value. It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to modify the steps of 
selecting a value disclosed by '085 to include not voting for a first proposed 
value, not transmitting a first indication of the voting for the first proposed value, 
and not transmitting a first result if a second proposed value was proposed by a 
second client having a second client identifier that is more dominant than the first 
client identifier and the second proposed value was previously voted for the 
same reasons as those given with respect to Claim 1 . 

Regarding Claim 10, '085 further teaches that the first proposed value 
comprises a first function, and wherein the voting for the first proposed value 
comprises provisionally executing the first function in the first system step (To jbe 
issued, a command must be voted for by a majority of the processes in the 
system. Each issued command is stored by each of the processes in the majority 
set which voted for it"- See Col. 2, lines 37-40). 
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Regarding Claim 1 1 , '085 further teaches the voting for the first proposed 
value comprising changing a previous vote for the second proposed value if the 
second proposed value was previously voted for and if the second client identifier 
is less dominant than the first client identifier {"the receipt of a NextBallot(b) 
message by a process q in step 2 may set nextbal(q) to a value that prevents q 
from voting in step 4 for any previously initiated ballot" - See Col. 7, lines 31-33). 

Regarding Claim 12, '085 further teaches the second proposed value 
comprising a second proposed function, and wherein the changing the previous 
vote comprises undoing a previous execution of the second proposed function 

("a process has the option not to vote, even if casting a vote is not precluded by a 
previous LastVote message"- See Col. 5, lines 38-40). 

Regarding Claim 13, '085 further teaches the second proposed value 
comprises a second proposed function, and wherein the changing the previous 
vote comprises allowing a previous provisional execution of the second proposed 
function to expire {"the initiation of a new ballot can prevent any previously 
initiated ballot from succeeding"- See Col. 7, lines 34-35). 

Regarding Claim 14, '085 further teaches the first proposed value 
comprising a first function identified by a first function identifier {"one of the 
processes send a message containing its identification number to every other 
pnDcess"- See Col. 8, lines 36-37), and wherein the voting for the first proposed 
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value comprises executing the first function in the first system step {"Steps 1-4 
thus contain the protocol for initiating a ballot and voting on it. In step 5, the 
results of the balloting are determined, and in step 6 the command is declared to 
be issued" - See Col. 5, lines 59-62) unless the first function identifier is 
equivalent to a second function identifier that identifies a second function, 
wherein the second function was executed in a second system step that 
preceded the first system step {"Receiving multiple copies of a message can 
cause an action to be repeated. Except in step 3, performing the action a second 
time has no effect. For example, sending several Voted (b,q) messages in step 4 
has the same effect as sending just one. The repetition of step 3 is prevented by 
using the entry made in stable storage when it is executed. Thus, the consistency 
condition is maintained even if the same message is received several times" - 
See Col. 5, lines 50-58). 

Regarding Claim 16, '085 further teaches: 

receiving at a computing device a message {"The network can be of any 
suitable type or configuration which permits messages to be sent between any 
two computers on the network"- See Col. 3, lines 9-1 1 ), wherein the message is 
part of a fault tolerant consensus method {"This invention pertains generally to 

distributed computing systems and, more particularly, to a distributed system and 
method utilizing a state machine approach and having the ability to continue 
working despite the occurrence of a fault such as a processor stopping or 
running slowly"- See Col. 1 , lines 8-13); 
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ignoring additional proposed values from the first client {"For example, a 
process q in the majority set can ignore a NextBallot(b) message"- See Col. 5, 
lines 41-42); and 

participating in the fault tolerant consensus method {"consistency is 
maintained despite the failure of any number of processes and communication 
paths"- See Col. 10, lines 64-66). 

Regarding Claim 18, '085 further teaches: 

transmitting from the computing device one or more polling messages to 
initiate a fault tolerant consensus method {"The preliminary protocol for 
conducting a single ballot initiated by process p is follows: .... 1. Process p (the 
leader) chooses a new ballot number b and sends a NextBallot(b) message to 
some set of processes" - See Col. 4, lines 56-60); 

receiving at the computing device one or more vote indication messages 
in response to the one or more polling messages ("2. A process q responds to 
the receipt of the NextBallot(b) message by sending a LastVote(b,v) message to 
p"-See Col. 4, lines 61-62); and 

selecting, as a third proposed value, any value if the one or more vote 
indication messages indicate that at least one device has not previously voted or 
if the one or more vote indication messages indicate two or more different 
possibly selected proposed values {"any command for which one of the 
processes has previously voted but does not have a command number is 
broadcast as a proposed command in a new ballot"- See Col. 2, lines 48-51 ), 
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wherein a possibly selected proposed value was previously voted for by a device 

and was proposed by a client having a most dominant client identifier among all 
clients whose proposals were received by the device, and wherein further the 
third proposed value is proposed using the fault tolerant consensus method {"The 
selection requirement is then satisfied by having one of the processes send a 
message containing its identification number to every other process every T-11 
msec, for some suitable choice of T"- See Col. 8, lines 35-38). 

Regarding Claim 19, '085 teaches a computing device operating as part of 
a distributed computing system (Computer 12 - See Fig. 1), the computing 
device comprising a processing unit {"Each of the computers includes at least a 
processor"- See Col. 3, lines 3-4) and a network interface ("a distributed system 
11 in which the invention is employed has a set of computers 12 which are 
connected together by a network 13" -See Col. 3, lines 1-3). 

'085 teaches the network interface performing the steps comprising: 

receiving at the computing device from the first client a first message 
comprising the first proposed value and a first client identifier corresponding to 
the first client {"One of the processes in the network is designated as a leader, 
and it sends ballots with proposed commands to the other processes" - See Col. 
3, lines 1 4-1 6; "The preliminary protocol for conducting a single ballot initiated by 
process p is follows" - See Col. 4, lines 56-57); 

transmitting from the computing device a first indication of the voting for 
the first proposed value to one or more devices also operating as part of the 
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distributed computing system {"MaxVote(b,q,l3)dec is the vote with the largest 
ballot number less than b among all the votes cast by process q, or nullq if 
process q did not vote in any ballot numbered less than b. The leader obtains 
MaxVote(b,q,l3)ciec from each process q by an exchange of messages" - See Col. 
4, lines 51-55); and 

transmitting a first result of the voting for the first proposed value to the 
first client {"A process q responds to the receipt of the NextBallot(b) message by 
sending a LastVote(b,v) message to p"- See Col. 4, lines 61-62). 

'085 teaches clients having identifiers and comparing identifiers to 
determine if a second identifier is more dominant than a first identifier {"One 
suitable method of choosing the leader is to select the process with the highest 
identification number" - See Col. 8, lines 33-34). '085 does not explicitly teach 
that the comparing is performed if a second proposed value, proposed by a 
second client having the second client identifier, was previously voted for in a first 
system step. Similarly, '085 does not explicitly teach that the voting for the first 
proposed value, the transmitting the first indication of the voting for the first 
proposed value, and the transmitting the first result are not performed if a second 
message is received at the computing device from a second client, the second 
message comprising a second proposed value and a second client identifier 
corresponding to a second client, the second identifier being more dominant than 
the first client identifier and the second proposed value having been previously 
voted for. 
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However, Paxos teaches a first client and a second client proposing 

values {"Assume a collection of processes that can propose values"- See p. 1 ). 
Paxos also teaches comparing identifiers for proposed values from a first and 
second client and voting for a first proposed value if the first client identifier is 
more dominant than the second client identifier {"A proposer sends a proposed 
value to a set of acceptors. An acceptor may accept the proposed value. The 
value is chosen when a large enough set of acceptors have accepted it" -See p. 
2, lines 13-15; "An acceptor can accept a proposal numbered n iff it has not 
responded to a prepare request having a number greater than n"- See p. 5, 
lines 10-11). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the steps of selecting a value disclosed by '085 to 
include comparing a first client identifier to a second client identifier if a second 
proposed value, proposed by a second client having the second client identifier, 
was previously voted for in a first system step and voting for a first proposed 
value in the first system step if the first client identifier is more dominant than the 
second client identifier and the second proposed value was previously voted for 
the same reasons as those given with respect to Claim 1 . 

Regarding Claim 20, '085 further teaches the first proposed value 
comprising a first function, and wherein the voting for the first proposed value 
comprises provisionally executing the first function in the first system step (To jbe 
issued, a command must be voted for by a majority of the processes in the 
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system. Each issued command is stored by eacti of tine processes in the majority 
set which voted for it"- See Col. 2, lines 37-40). 

Regarding Claim 21 , '085 further teaches the voting for the first proposed 
value comprising changing a previous vote for the second proposed value if the 
second proposed value was previously voted for and if the second client identifier 
is less dominant than the first client identifier {"the receipt of a NextBallot(b) 
message by a process q in step 2 may set nextbal(q) to a value that prevents q 
from voting in step 4 for any previously initiated ballot" - See Col. 7, lines 31-33). 

Regarding Claim 22, '085 teaches the second proposed value comprising 
a second proposed function, and wherein the changing the previous vote 
comprises undoing a previous execution of the second proposed function ("a 
process has the option not to vote, even if casting a vote is not precluded by a 
previous LastVote message"- See Col. 5, lines 38-40). 

Regarding Claim 23, '085 further teaches the second proposed value 
comprising a second proposed function, and wherein the changing the previous 
vote comprises allowing a previous provisional execution of the second proposed 

function to expire {"the initiation of a new ballot can prevent any previously 
initiated ballot from succeeding" - See Col. 7, lines 34-35). 
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Regarding Claim 24, '085 teaches the first proposed value comprising a 
first function identified by a first function identifier {"one of the processes send a 
message containing its identification number to every otiier process" - See Col. 
8, lines 36-37), and wherein the voting for the first proposed value comprises 
executing the first function in the first system step {"Steps 1-4 thus contain the 
protocol for initiating a ballot and voting on it. In step 5, the results of the balloting 
are determined, and in step 6 the command is declared to be issued"- See Col. 
5, lines 59-62) unless the first function identifier is equivalent to a second function 
identifier that identifies a second function, wherein the second function was 
executed in a second system step that preceded the first system step {"Receiving 
multiple copies of a message can cause an action to be repeated. Except in step 
3, performing the action a second time has no effect. For example, sending 
several Voted (b,q) messages in step 4 has the same effect as sending just one. 
The repetition of step 3 is prevented by using the entry made in stable storage 
when it is executed. Thus, the consistency condition is maintained even if the 
same message is received several times"- See Col. 5, lines 50-58). 

Regarding Claim 26, '085 further teaches: 

ignoring additional proposed values from the first client {"For example, a 
process q in the majority set can ignore a NextBallot(b) message"- See Col. 5, 
lines 41-42); and 
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participating in a fault tolerant consensus method {"consistency is 
maintained despite tlie failure of any number of processes and communication 
patlis"-See Col. 10, lines 64-66); and 

wherein the network interface performs further steps comprising: 
receiving a message {"Ttie network can be of any suitable type or 
configuration which permits messages to be sent between any two computers on 
the network"- See Col. 3, lines 9-1 1 ), wherein the message is part of the fault 
tolerant consensus method ("This invention pertains generally to distributed 
computing systems and, more particularly, to a distributed system and method 
utilizing a state machine approach and having the ability to continue working 
despite the occurrence of a fault such as a processor stopping or running slowly" 
-See Col. 1, lines 8-13). 

Regarding Claim 27, '085 further teaches the participating in the fault 
tolerant consensus method comprising transmitting a possibly selected proposed 
value if a proposed value was previously voted for, wherein the possibly selected 
proposed value was previously voted for and was proposed by a client having a 
most dominant client identifier among all clients who proposed values to the 
computing device for a current system step {"As part of this procedure, any 
command for which one of the processes has previously voted but does not have 
a command number is broadcast as a proposed command in a new ballot" - See 
Col. 2, lines 48-51). 
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Regarding Claim 28, '085 further teaches: 

selecting, as a third proposed value, any value if one or more vote 
indication messages indicate that at least one device has not previously voted or 
if the one or more vote indication messages indicate two or more different 
possibly selected proposed values {"any command for which one of the 
processes has previously voted but does not have a command number is 
broadcast as a proposed command in a new ballot"- See Col. 2, lines 48-51 ), 

wherein a possibly selected proposed value was previously voted for by a 
device and was proposed by a client having a most dominant client identifier 
among all clients whose proposals were received by the device, and wherein 
further the third proposed value is proposed using the fault tolerant consensus 
method {"The selection requirement is then satisfied by having one of the 
processes send a message containing its identification number to every other 
process every T-11 msec, for some suitable choice of T"- See Col. 8, lines 35- 
38); and 

wherein the network interface performs further steps comprising: 
transmitting one or more polling messages to initiate the fault tolerant 
consensus algorithm {"The preliminary protocol for conducting a single ballot 
initiated by process p is follows: .... 1. Process p (the leader) chooses a new 
ballot number b and sends a NextBallot(b) message to some set of processes" - 
See Col. 4, lines 56-60); and 

receiving the one or more vote indication messages in response to the 
one or more polling messages ("2. A process q responds to the receipt of the 
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NextBallot(b) message by sending a LastVote(b,v) message to p"- See Col. 4, 
lines 61-62). 

Regarding Claim 29, '085 further teaches the operating as part of the 
distributed computing system comprising operating as a client of the distributed 
computing system ("a distributed system 11 in wliicli tlie invention is employed 
has a set of computers 12 which are connected together by a network 13"- See 
Col. 3, lines 1-3). 

Regarding Claim 30, '085 further teaches the distributed computing 

system being comprised of devices that are also clients of the distributed 
computing system ("a distributed system 11 in which the invention is employed 
has a set of computers 12 which are connected together by a network 13"- See 
Col. 3, lines 1-3). 

Regarding Claim 31 , '085 teaches a conflict tolerant message delay 
reducing consensus method for use in computing environment comprising at 
least one dedicated client device and a distributed computing system 
implemented by one or more devices, wherein the computing system implements 
the conflict tolerant message delay reducing consensus method, the conflict 
tolerant message delay reducing consensus method comprising: 

transmitting one or more proposed values from one or more clients, each 
of the one or more proposed values being transmitted in a message comprising 
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one of the one or more proposed values and a client identifier corresponding to 
one of the one or more clients {"One of the processes in the network is 
designated as a leader, and it sends ballots with proposed commands to the 
other processes" - See Col. 3, lines 14-16); 

voting, at one or more of the one or more devices implementing the 
distributed computing system, for a proposed value from among the one or more 
proposed values {"In each ballot, a process has the choice of either voting for the 
proposed command or not voting"- See Col. 3, lines 16-18), wherein the 
proposed value was proposed by a client having a most dominant client identifier 
from among the one or more clients proposing values {"One suitable method of 
choosing the leader is to select the process with the highest identification 
number" -See Col. 8, lines 33-34); 

transmitting to one or more of the one or more devices implementing the 
distributed computing system an indication of the vote for the proposed value 
{"MaxVote(b,q,(3)dec is the vote with the largest ballot numberless than b among 
all the votes cast by process q, or nullq if process q did not vote in any ballot 
numbered less than b. The leader obtains MaxVote(b,q,(3)dec from each process q 
by an exchange of messages"- See Col. 4, lines 51-55); and 

transmitting, to the client having the highest client identifier, a result of the 
vote for the proposed value {"The preliminary protocol for conducting a single 
ballot initiated by process p is follows"- See Col. 4, lines 56-57; "A process q 
responds to the receipt of the NextBallot(b) message by sending a LastVote(b,v) 
message to p"- See Col. 4, lines 61-62). 
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'085 teaches clients having identifiers and determining if a second 
identifier is more dominant than a first identifier {"One suitable method of 
choosing the leader is to select the process with the highest identification 
number"- See Col. 8, lines 33-34). '085 does not explicitly teach that the voting 
for the first proposed value, the transmitting the first indication of the voting for 
the first proposed value, and the transmitting the first result are not performed if a 
second message is received at the computing device from a second client, the 
second message comprising a second proposed value and a second client 
identifier corresponding to a second client, the second identifier being more 
dominant than the first client identifier and the second proposed value having 
been previously voted for. 

However, Paxos teaches a first client and a second client proposing 
values {"Assume a collection of processes that can propose values"- See p. 1 ). 
Paxos also discloses that a proposal numbered n is "accepted" by an acceptor if 
and only if the acceptor has not already accepted a request having a number 
greater (more dominant) than n {"A proposer sends a proposed value to a set of 
acceptors. An acceptor may accept the proposed value. The value is chosen 
when a large enough set of acceptors have accepted it"- See p. 2, lines 13-15; 
"An acceptor can accept a proposal numbered n iff it has not responded to a 
prepare request having a number greater than n"- See p. 5, lines 1 0-1 1 ). Paxos 
describes an acceptor accepting a proposed value in a fashion similar to the way 
'085 describes voting for a proposed value. It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to modify the method 
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of selecting a value disclosed by '085 to include not voting for a first proposed 
value, not transmitting a first indication of the voting for the first proposed value, 
and not transmitting a first result if a second proposed value was proposed by a 
second client having a second client identifier that is more dominant than the first 
client identifier and the second proposed value was previously voted for. One of 
ordinary skill could easily apply the principle of comparing proposal numbers 
shown by Paxos to the teachings of '085 to end up with comparing identifiers of a 
first and second client, each of whom generates a proposal. Paxos describes a 
number of "safety requirements" for guaranteeing consensus in a distributed 
system on p. 1, lines 18-23. The step of comparing proposal numbers along with 
the respective outcomes of the comparison is necessary in order to satisfy the 
safety properties which guarantee consensus (See p. 5, lines 13-14). 

Regarding Claim 32, '085 further teaches the one or more devices 

implementing the distributed computing system also acting as clients of the 
distributed computing system ("a distributed system 11 in which the invention is 
employed has a set of computers 12 which are connected together by a network 
13" -See Col. 3, lines 1-3). 

Regarding Claim 33, '085 further teaches the dedicated client device 
being identified by a least dominant client identifier {"The selection requirement is 
then satisfied by having one of the processes send a message containing its 
identification number to every other process" - See Col. 8, lines 35-37). 
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Regarding Claim 34, '085 further teaches determining that the distributed 
computing system has selected the proposed value when each of the one or 
more devices implementing the distributed computing system has voted for the 
proposed value {"In order for a ballot to succeed and a command to be issued, a 
majority set oftlie processes in the system must vote for it"- See Col. 3, lines 
18-20). 

Regarding Claim 35, '085 further teaches the proposed value comprising a 
function, and wherein the voting for the proposed value comprises provisionally 

executing the function in a system step {"To be issued, a command must be 
voted for by a majority of tiie processes in the system. Each issued command is 
stored by each of the processes in the majority set which voted for it"- See Col. 
2, lines 37-40). 

Regarding Claim 36, '085 teaches the voting for the proposed value 
comprising changing a previous vote if the previous vote was for a previously 
proposed value, proposed by a previous client having a client identifier that is 
less dominant than the client proposing the proposed value {"the receipt of a 

NextBallot(b) message by a process q in step 2 may set nextbal(q) to a value 
that prevents q from voting in step 4 for any previously initiated ballot"- See Col. 
7, lines 31-33). 
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Regarding Claim 37, '085 teaches ending the conflict tolerant message 

delay reducing consensus algorithm and commencing a fault tolerant consensus 
algorithm if a failure is detected {"The invention provides a system and metliod 
for implementing a distributed state machine in which consistency is maintained 
despite the failure of any number of processes and communication paths"- See 
Col. 2, lines 22-25). 

Regarding Claim 39, '085 further teaches identifying a possibly selected 
proposed value, wherein the possibly selected proposed value is any value if at 
least one of the one or more devices implementing the distributed computing 

system did not previously vote {"any command for which one of the processes 
has previously voted but does not have a command number is broadcast as a 
proposed command in a new ballot"- See Col. 2, lines 48-51 ). 

3. Claims 5, 15 and 25 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over US 5,261 ,085 (hereinafter, '085) in view of Paxos Made 
Simple (hereinafter, Paxos) and further in view of US 2003/0227392 (hereinafter, 
'392). 

Regarding Claim 5, '085 in view of Paxos teaches the method of Claim 1 . 
'085 and Paxos do not explicitly teach the first proposed value comprising a first 
idempotent function, and wherein the voting for the first proposed value 
comprises executing the first idempotent function in the first system step even if 
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the first idempotent function is equivalent to a second idempotent function tliat 
was executed in a second system step tliat preceded tlie first system step. 

However, '392 discloses the use of idempotent operations {"In general it is 
not easy to be certain which events were acted upon and which were lost. 
Furthermore, there is no inherent ordering of the processing of events through 
the real time semantics section 1630 and the core 1610. Replaying sufficient 
events to cover the largest possible loss works, provided all processing is 
idempotent and order independent"- See [0263]) so that a first function 
idempotent function may be executed even though an equivalent idempotent 
function has been executed previously {"If this condition is met, the semantics of 
the operations invoked 2060 are such that if events are processed in different 
orders or if the same event is processed more than once, the ultimate system 
state will be identical"- See [0263]). 

It would have been obvious to one of ordinary skill at the time the 
invention was made to use idempotent functions with the distributed computing 
method taught by '085 and Paxos. '085 and Paxos generally disclose distributed 
computing systems where commands (functions) are distributed for execution by 
different machines on a network. '392 teaches that when idempotent functions 
are used, if the same function is processed (executed) more than once, then the 
end result will be identical (See [0263]). 

Regarding Claim 15, '085 in view of Paxos teaches the computer-readable 
medium of Claim 9. '085 and Paxos do not explicitly teaches the first proposed 
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value comprising a first idempotent function, and wherein the voting for the first 
proposed value comprises executing the first idempotent function in the first 
system step even if the first idempotent function is equivalent to a second 
idempotent function that was executed in a second system step that preceded 
the first system step. 

However, '392 discloses the use of idempotent operations {"In general it is 
not easy to be certain wliicli events were acted upon and wtiicti were lost. 
Furtliermore, tliere is no inherent ordering of the processing of events through 
the real time semantics section 1630 and the core 1610. Replaying sufficient 
events to cover the largest possible loss works, provided all processing is 
idempotent and order independent" - See [0263]) so that a first function 
idempotent function may be executed even though an equivalent idempotent 
function has been executed previously {"If this condition is met, the semantics of 
the operations invoked 2060 are such that if events are processed in different 
orders or if the same event is processed more than once, the ultimate system 
state will be identical"- See [0263]). 

It would have been obvious to one of ordinary skill at the time the 
invention was made to use idempotent functions with the distributed computing 
method taught by '085 and Paxos for the same reasons as those given with 
respect to Claim 5. 

Regarding Claim 25, '085 in view of Paxos teaches the computing device 
of Claim 19. '085 and Paxos do not explicitly teaches the first proposed value 



Application/Control Number: 10/750,601 Page 
Art Unit: 2446 

comprising a first idempotent function, and wherein tine voting for tine first 
proposed value comprises executing tlie first idempotent function in the first 
system step even if the first idempotent function is equivalent to a second 
idempotent function that was executed in a second system step that preceded 
the first system step. 

However, '392 discloses the use of idempotent operations {"In general it is 
not easy to be certain wliicli events were acted upon and wtiicti were lost. 
Furtliermore, tliere is no inherent ordering of the processing of events through 
the real time semantics section 1630 and the core 1610. Replaying sufficient 
events to cover the largest possible loss works, provided all processing is 
idempotent and order independent" - See [0263]) so that a first function 
idempotent function may be executed even though an equivalent idempotent 
function has been executed previously {"If this condition is met, the semantics of 
the operations invoked 2060 are such that if events are processed in different 
orders or if the same event is processed more than once, the ultimate system 
state will be identical"- See [0263]). 

It would have been obvious to one of ordinary skill at the time the 
invention was made to use idempotent functions with the distributed computing 
method taught by '085 and Paxos for the same reasons as those given with 
respect to Claim 5. 
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4. Claim 38 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
US 5,261 ,085 (hereinafter, '085) in view of Paxos Made Simple (hereinafter, 
Paxos) and further in view of US 2002/01 12198 (hereinafter, '198). 

Regarding Claim 38, '085 does not explicitly teach the computing 
environment comprising a monitoring device and the failure being detected by a 
monitoring device. However, '198 does teach a monitoring device that detects a 
failure {"At one extreme, the system administrator, operator or a third party (e.g., 
software for monitoring devices) detects a device failure"- See [0058]). It would 
have been obvious to one of ordinary skill in the art at the time the invention was 
made to include a monitoring device within the computing environment taught by 
'085. Motivation for doing so would be to facilitate recovery in the event that a 
device fails (See paragraph [0058] of '198). 

Response to Arguments 

5. Applicant's arguments filed on December 29, 2008 have been fully 
considered but they are not persuasive. 

A. On page 1 6 of the remarks. Applicant argues "Thus, the 085 patent 
discloses a system wherein a single leader is designated to broadcast machine 
commands and the individual processes vote on the commands. In contrast to 
claim 1, the 085 patent does not disclose or suggest 'receiving at a computing 
device from a first client a first message comprising a first proposed value 
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and a first client identifier corresponding to ttie first client' and receiving 'a 
second message.., at the computing device from a second client, the 
second message comprising a second proposed value and a second client 
identifier corresponding to a second client. ' Rather, in the system disclosed 
in the 085 patent, it appears that messages are received from a single 'client,' 
namely the 'leader. ' In other words, the 085 patent does not disclose or suggest 
receiving a first message 'from a first client' and receiving a second message 
'from a second client. "' 

The 085 patent does only appear to teach a single client that sends a 
messages with a proposed value to a computing system. However, the Paxos 
reference has been relied upon with respect to the feature of receiving at the 
computing device a second proposed value from a second client (See Claim 1 
above). Paxos discloses that a number of devices can propose values to a 
computing device {"Assume a collection of processes that can propose values" - 
See p. 1). The same reasoning applies to the arguments given with respect to 
Claims 9, 19 and 31. 

B. On pages 1 6-1 7 of the remarks, Applicant argues "Moreover, because the 
085 patent appears to teach a single leader, and not receiving messages from a 
first client and a second client, the 085 patent cannot possibly teach 'not' 
performing the voting for the first proposed value, the transmitting the first 
indication of the voting for the first proposed value, and the transmitting the first 
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result' if 'a second message is received. . . the second message comprising a 
second proposed value and a second client identifier corresponding to a 
second client, the second client identifier being more dominant than the 
first client identifier and the second proposed value having been previously 
voted for. " 

In the above rejection of Claim 1 , the combined teachings of the 085 
patent and the Paxos reference were relied upon to teach this feature. Neither 
the 085 patent nor the Paxos reference alone disclose this feature. However, 
arguments against the references individually cannot overcome the rejection 
when the claimed feature in question is rejected based on a combination of the 
references. 

According to Paxos, "A proposer sends a proposed value to a set of 
acceptors. An acceptor may accept the proposed value. The value is chosen 
when a large enough set of acceptors have accepted it" {See p. 2, lines 13-15). 
Paxos also states "An acceptor can accept a proposal numbered n iff it has not 
responded to a prepare request having a number greater than n" (See p. 5, lines 
1 0-1 1 ). A proposal from a first client will not be accepted if a previously received 
proposal from a second client has a higher proposal number. The 085 patent 
discloses that decisions can be based on the identification number of the 
proposing device ("One suitable method of choosing the leader is to select the 
process with the highest identification number"- See Col. 8, lines 33-34). The 
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same reasoning applies to the arguments given with respect to Claims 9, 19 and 
31. 

C. On page 1 8 of the remarks, Applicant argues "In contrast to claim 1, 
Paxes does net disclose or suggest 'receiving at a computing device from a first 
client a first message comprising a first proposed value and a first client 
identifier corresponding to the first client ' and receiving 'a second 
message. ..at the computing device from a second client, the second 
message comprising a second proposed value and a second client 
identifier corresponding to a second client . ' Rather, in the system disclosed 
by Paxos, proposals are received that are identified by a proposal number The 
proposal numbers of Paxos do not comprise 'a first proposed valued and a first 
client identifier corresponding to the first client' and 'a second proposed 
value and a second client identifier corresponding to a second client. "' 

The same reasoning given above in response to argument B is relied 
upon in response to this argument. 

D. On pages 1 8-1 9 of the remarks Applicant further argues "Furthermore, the 
Paxos algorithm does not disclose 'not' performing 'the voting for the first 
proposed value, the transmitting the first indication of the voting for the first 
proposed value, and the transmitting the first result' if 'a second message is 
received. . .the second message comprising a second proposed value and a 
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second client identifier corresponding to a second client, the second client 
identifier being more dominant than the first client identifier and the 
second proposed value having been previously voted for. "' 

The same reasoning given above in response to argument B is relied 
upon in response to tliis argument. Furtliermore, Paxos teaclies tliat a first value 
is not accepted when a second proposed value having a higher proposal number 
has been received. Paxos states "An acceptor can accept a proposal numbered 
n iff it has not responded to a prepare request having a number greater than n" 
(See p. 5, lines 10-11). "Iff" is a logical expression meaning "if and only if. Thus 
an acceptor can accept a proposal numbered n if and only if it has not responded 
to a prepare request having a number greater than n. Thus, if a proposal from a 
second client having a higher proposal number has been accepted, then the 
proposal from the first client is not accepted. The same reasoning applies to 
claims 9, 19 and 31. 

E. On page 19 of the remarks. Applicant argues "But selecting a value 
because enough acceptors have accepted the value is not the same or even 
similar to 'not' performing various activities 'if 'a second message is 
received. . . the second message comprising a second proposed value and a 
second client identifier corresponding to a second client, the second client 
identifier being more dominant than the first client identifier .' Rather, in 
Paxos, the selected value is based on whether a plurality of other acceptors have 
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also accepted. The selection is not determined by whether a client identifier from 
a second client is more dominant than a first." 

The same reasoning given above in response to argument B is relied 
upon in response to this argument. 

Allowable Subject Matter 

6. Claims 7 and 17 are claim similar features and are objected to as being 
dependent upon a rejected base claim, but would be allowable if rewritten in 
independent form including all of the limitations of the base claim and any 
intervening claims. Similarly, independent Claims 19 and 31 would be allowable 
if the subject matter of Claim 7 and the base claims which they depend from is 
incorporated into Claims 19 and 31. 

Conclusion 

7. Applicant's amendment necessitated the new ground(s) of rejection 
presented in this Office action. Accordingly, THIS ACTION IS MADE FINAL. 
See MPEP § 706.07(a). Applicant is reminded of the extension of time policy as 
set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire 
THREE MONTHS from the mailing date of this action. In the event a first reply is 
filed within TWO MONTHS of the mailing date of this final action and the advisory 
action is not mailed until after the end of the THREE-MONTH shortened statutory 
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period, then the shortened statutory period will expire on the date the advisory 
action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will 
the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Scott M. Sciacca whose telephone number is 
(571) 270-1919. The examiner can normally be reached on Monday thru Friday, 
7:30 A.M. -5:00 P.M. EST. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Jeff Pwu can be reached on (571) 272-6798. The fax 
phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786- 
9199 (IN USA OR CANADA) or 571-272-1000. 
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